Производящая функция представлений графов в виде k-дольных графов

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Производящая функция представлений графов в виде k-дольных графов	587 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/31/1

Title: Производящая функция представлений графов в виде k-дольных графов
Title: Generating function for representations of graphs by k-partite graphs
Creator: Ганопольский, Родион Михайлович
Date: 2016
DOI: 10.17223/20710410/31/1
Description: Рассматривается связь между производящей функцией k-дольных графов и производящей функцией числа представлений графов в виде k-дольных. Получено соотношение между этими функциями. Показана связь между коэффициентами соотношения и коэффициентами хроматического полинома. Приводится пример применения соотношений для вычисления взвешенных сумм. Рассматриваются частные случаи сумм и варианты практического применения полученных результатов в физике и математике.